|
|
Voice Recording and Search for Skype
Nytra, Jiří ; Szőke, Igor (referee) ; Schwarz, Petr (advisor)
This work deals with the creation of a program communicating with Skype, which provides record calls in which can search for keywords by using advanced speech recognition technology. The work is presented and the interface protocol to communicate with Skype, call recording and method LVCSR for searching keywords.
|
|
|
Searching in AVL Trees in C Language
Mintěl, Tomáš ; Lukáš, Roman (referee) ; Honzík, Jan M. (advisor)
This thesis engages in search in AVL tree. There are explained principles of researching methods. Consequently is in detail explained principle of utility AVL tree. The main aims of this thesis are transcribing non-recursive algorithms from Pascal to C language, create recursive analogies of this algorithms and create application for animated show of these operations.
|
|
|
Content-Based Searching for Similar CT Scans
Hošek, Pavel ; Klíma, Ondřej (referee) ; Španěl, Michal (advisor)
The work deals with the design and implementation of tool for Content-Based Searching for similar CT scans. This work also deals with comparision of individual methods for searching for similar CT scans. Third-party libraries are used to extract individual descriptors. Furthermore, this work presents results of the implemented searching tool and also presents results of the comparision of individual methods for Content-Based Searching for similar CT scans and suggests possible improvements.
|
|
| |
|
|
Duplicate Text Identification
Pekař, Tomáš ; Kouřil, Jan (referee) ; Smrž, Pavel (advisor)
The aim of this work is to design and implement a system for duplicate text identification. The application should be able to index documents and also searching documents at index. In our work we deal with preprocessing documents, their fragmentation and indexing. Furthermore we analyze methods for duplicate text identification, that are also linked with strategies for selecting substrings. The thesis includes a description of the basic data structures that can be used to index n-grams.
|
|
|
OPTIMIZATION OF ALGORITHMS AND DATA STRUCTURES FOR REGULAR EXPRESSION MATCHING USING FPGA TECHNOLOGY
Kaštil, Jan ; Plíva, Zdeněk (referee) ; Vlček, Karel (referee) ; Kotásek, Zdeněk (advisor)
Disertační práce se zabývá rychlým vyhledáváním regulárních výrazů v síťovém provozu s použitím technologie FPGA. Vyhledávání regulárních výrazů v síťovém provozu je výpočetně náročnou operací využívanou převážně v oblasti síťové bezpečnosti a v oblasti monitorování provozu vysokorychlostních počítačových sítí. Současná řešení neumožňují dosáhnout požadovaných multigigabitových propustností při dodržení všech požadavků, které jsou na vyhledávací jednotky kladeny. Nejvyšších propustností dosahují implementace založené na využití inovativních hardwarových architektur implementovaných v FPGA případně v ASIC. Tato disertační práce popisuje nové architektury vyhledávací jednotky, které jsou vhodné pro implementaci jak v FPGA tak v ASIC. Základní myšlenkou navržených architektur je využití perfektní hashovací funkce pro implementaci přechodové tabulky konečného automatu. Dále byla navržena architektura, která umožňuje uživateli zanést malou pravděpodobnost chyby při vyhledávání a tím snížit paměťové nároky vyhledávací jednotky. Disertační práce analyzuje vliv pravděpodobnosti této chyby na celkovou spolehlivost systému a srovnává ji s řešením používaným v současnosti. V rámci disertační práce byla provedena měření vlastností regulárních výrazů používaných při analýze provozu moderních počítačových sítí. Z provedené analýzy vyplývá, že velká část regulárních výrazů je vhodná pro implementaci pomocí navržených architektur. Pro dosažení vysoké propustnosti vyhledávací jednotky práce navrhuje nový algoritmus transformace abecedy, který umožňuje, aby vyhledávací jednotka zpracovala více znaků v jednom kroku. Na rozdíl od současných metod, navržený algoritmus umožňuje konstrukci automatu zpracovávajícího libovolný počet symbolů v jednom taktu. Implementované architektury dosahují v porovnání se současnými metodami úspory paměti zlepšení až 200MB.
|
|
|
Similar Photo Searching
Rosa, Štěpán ; Mlích, Jozef (referee) ; Beran, Vítězslav (advisor)
This paper describes the way to realization such an application, where a user chooses a photo database to working with and enters a photo into the system. The system using a visual vocabulary finds the most similar photos from the database and offers tags of the searched photo with a suitable form based on the tag statistical analysis of this photo.
|
|
|
Searching for Similar 3D Models
Karásek, Miroslav ; Najman, Pavel (referee) ; Španěl, Michal (advisor)
The work deals with the design and implementation of similarity based search in database of 3D models. The database is realised using of quick Python data structures. For Spherical harmonics and 3D Zernike deskriptors extraction are used third-party libraries. REST application interface is designed to access the search engine. A web based application was designed as an example of the REST application interface usage. Furthermore, the work deals with the search quality, presents results of the implemented database and suggests possible improvements.
|
|
|
Recognition and Search in SKype Calls
Tomášek, Pavel ; Plchot, Oldřich (referee) ; Černocký, Jan (advisor)
The project aims at a system for recognition of Skype calls. One of the necessary project focuses is finding out a high-quality Skype recorder. Signal preprocessing (segmentation of speech/silence) and speech recognition follows. Another project interest is in choosing a presentation software, which meets the project needs. Essential part of this work is also indexing and search implementation. This project is a proof-of-concept and shows one of the ways of speech recognition utilization.
|
|
|
Detection of Homologous Enzymes
Gajdoš, Pavel ; Burgetová, Ivana (referee) ; Martínek, Tomáš (advisor)
Tato práce se zabývá vyhledáváním homologních enzymů v proteinových databázích, jejímž cílem je navrhnout nástroj poskytující takové vyhledávání. Čtenář se seznámí se základní teorií týkající se proteinů, enzymů, homologie, ale také s existujícími nástroji pro vyhledávání homologních proteinů a enzymů. Dále je popsáno ohodnocení nalezených existujících nástrojů pro vyhledávání homologních enzymů. Pro potřeby vyhodnocení byla vytvořena datová sada spolu s algoritmem pro vyhodnocení vyýsledků jednotlivých nástrojů. Další částí práce je návrh a implementace nové metody pro vyhledávání homologních enzymů společně s jejím vyhodnocením. Jsou popsány dva algoritmy (One-by-One a MSA) pro vyhledávání homologních enzymů, jejichž porovnání ukazuje, že MSA algoritmus je zanedbatelně lepší z hlediska přesnosti než One-by-One algoritmus zatímco z hlediska rychlosti vítězí One-by-One algoritmus.
|
guest ::
